Six Degrees of Separation

Six Degrees of Speculation: Metaphysics in Empirical Contexts

Models of the Small World

It is believed that almost any pair of people in the world can be connected to one another by a short chain of intermediate acquaintances, of typical length about six. This phenomenon, colloquially referred to as the “six degrees of separation”, has been the subject of considerable interest within the physics community in recent years.

Six Degrees of Cohesion in Patent Citation Network

While the phrase “six degrees of separation” is widely used to characterize a variety of humanderived networks, in this study we show that in patent citation network, related patents are connected with an average distance of 6, whereas an average distance for a random pair of nodes in the graph is approximately 15. We use this information to improve the recall level in prior-art retrieval in th...

Separation Number and Generalized Clustering Coefficient in Small World Networks based on String Formalism

We reformulated the string formalism given by Aoyama, using an adjacent matrix of a network and introduced a series of generalized clustering coefficients based on it. Furthermore we numerically evaluated Milgram condition proposed by their article in order to explore q-th degrees of separation in scale free networks. In this article, we apply the reformulation to small world networks and numer...

Medvedev Degrees, Muchnik Degrees, Subsystems of Z2 and Reverse Mathematics